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Redraw 
Request 
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Use scaled (± Interpretation) 
version of thumbnail of page to 
redraw screen/frame Instantly 



Start multi-threading rebuild of 
frame/screen Into full detail 
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. . Any number of Intermediate 
'beautirying' steps e.g. better quality 
. scaled thumbnail or addition of 
Vector outlines' 



If new request 
nullifies current, 
cancel & Issue new 



Plot 

hi-resolution/finished 
display 
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Scaled thumbnail 




Full frame 




hi-resolutlon 


srrs 


Request 
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detail, redraw 
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display 
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{ Respond to further request | 

1 until <n> Idle time — 
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^Immediate canceDation 







(i.o. defer redraw) 



Scaled thumbnail 
of page view 



vzo. . 



Zoom / Scale request 



X1.1 
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beautiful stage 
store intermediate 



resuttant x4.4 
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Integer-scaled version 
for zoom factor interpolate 
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Versus 



Zoom interpolated 
x4.4 In single stage 



Intermediate stage 'infrequent' & therefore can use beautiful/detailed scaling, versus rapid/cruder final or single stage scale. 
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non-tiled block copy 

off-screen buffer 



tiled cache 




1 


2 


> 


4 


5 


6 


7 


6 


9. 


10 


11 


12 


13 


14 


15 



block-copy 
within buffer 
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buffer as series of 
fixed-size tiles + 
numeric order array 



Pan In this direction 



^, redraw •dirty rectangle' V 



E1DBB 
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redraw 'dirty rectangle* 



block-copy entire, 
buffer to screen 
again to update .. 



ultra-fast re-order of array 
wjthPjji any block-copy; 
no physical memory 
moved or copied ■ 
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14-0 



series of block-copies at 
appropriate offset directly 

to screen to update 
(based or numeric order) 



memory start 



copy 



Non-tiled 



1 -xSl 



memory end 
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fragmentation due to unpredictable contiguous block allocation requirements 
MMU block mis-matched, poorer re-allocation & cache consistency 



= unused (released) blocks 



~\ = large numbers of physical 
memory copy operations 



| | = physical memory MMU 



Tiled 
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fixed block size = fixed tile size 



unlimited amount of fragmentation has no effect on usability 
no copy operations required (for buffer re-centering Ffg.24) 
potential perfect synchronisation with MMU predictability 
& extendibllity of pool (!) 
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renumber to x 
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t UJopooJ failure 



Tlle = 0 



► screen 



renumber foil, 
tilepoolfull 



. screen 
using 0 
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leave as is 



trigger background 
thread for tilepooJ aged 
garbage collection or 
extra allocation, etc. 
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area to redraw stored 



CX3 



tiles 1-10 handled by WASP-A 
tiles 11-20 handled by WASP-B 



redraw request 



preprocessor 
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WASP - A 
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WASP -B 



based on memory map of Fig. t - SB 
split pool accordingly regardless of 
screen position 




WASP-A 



WASP - B 
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Without Zoning 
to update 



left diagram 



Extract Item® from list 



Check bounding box If 
fits within H) 



Continue next Item 
(x8 round loop tn this example) 
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With Zoning: 



Intersect H with zones 



4 Zones | A f B, C, D 
8 Objects |@- (5) 



area to be 
re-referred 



Concatenate Item from 
zone(s) list, hore = D, get (f) 



By Zone: A = ® r ® 
B = ® 

c« (35,(2),®...® 

D = ® 



Check bounding box 
if fits S| 
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(xl loop W (his example) 



Intersect Bounding 
Box & plot object 
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Vastly reduces In many cases 
amount of objects extracted & 
compared. 



Ratio of zone size & typical object 
size Is critical. 



Common case of many small locally 
clustered objects (text / gradfills) 
good example of beneficiaries. 



